Solving Maze Problem with Abstraction Selection

نویسندگان

  • Xiaodong Wang
  • Chi Zhang
چکیده

Abstraction has been extensively studied in the fields of artificial intelligence. It is especially useful for highdimensional continuous domains, since abstraction can reduce the large state space and action space in such problems. In this project, we solve the multi-task Maze problem by temporal difference learning under the abstraction selection framework. Simulation results show that the multi-task maze problem can be solved efficiently with the abstraction selection framework. We further compare the algorithm proposed in an existing literature with our modified algorithm. Results showing that the multitask maze problem can be solved more efficiently by using tabular form TD learning, compared with the existing function approximation framework proposed in [1].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Concept Formation Based Algorithmic Model for Skill Acquisition

We present an algorithmic model for acquisition of cognitive skills that is based on machine learning and problem solving algorithms. The principle is to use a problem solving approach for new problems that are not covered by the routine knowledge obtained from generalizing previous samples, and to use a machine learning algorithm to generalize these samples to an abstraction of the state space...

متن کامل

Architects and Engineers Differences: A comparison between problem solving performances of architects and engineers in the ideation phase of an analogy-based design

This study examines how analogy affects problem-solving in ideation phase of design among architects and engineers. For this purpose, a design problem was given to master and Ph.D. students of engineering and architecture. They were given two optional analogy sources to choose and be inspired by one. From the analysis of design sessions, using different coding groups and the application of the ...

متن کامل

Solving New Product Selection Problem by a New Hierarchical Group Decision-making Approach with Hesitant Fuzzy Setting

Selecting the most suitable alternative under uncertainty is considered as a critical decision-making problem that affects the success of organizations. In the selection process, there are a number of assessment criteria, considered by a group of decision makers, which often could be established in a multi-level hierarchy structure. The aim of this paper is to introduce a new hierarchical multi...

متن کامل

The Simultaneous Maze Solving Problems

A grid maze is a binary matrix where fields containing a 0 are accessible while fields containing a 1 are blocked. In such a maze there are four possible movements: up, down, left, and right. We call a sequence of such movements a Solving Sequence if we visit the lower-right corner starting in the upper-left corner. Finding a Solving Sequence for a grid maze is a problem that has been thoroughl...

متن کامل

Using the Hybrid GA-TOPSIS Algorithm to Solving the Site Selection Problem in Passive Defense

One of the main principles of the passive defense is the principle of site selection. In this paper, we propose a multiple objective nonlinear programming model that considers the principle of the site selection in terms of two qualitative and quantitative aspects. The purpose of the proposed model is selection of the place of key production facilities of a system in which not only it observes ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010